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Let f(n) be the smallest / such that any bounded set in M. n can be 
partitioned into at most / sets of smaller diameter. The famous Borsuk's 
conjecture |J that f(n) = n + 1 for any n > 1 has been spectacularly 
disproved by Kahn and Kalai f|. However, the counterexamples in || all 
have very large dimension. If we define 

n Q = mm{n G N | f(n) > n + 1}, 

then the proof of Kahn and Kalai gives n$ < 1325. 

On the other hand we know only that uq > 4 (Perkal 0; Eggleston JJ). 
It is of interest where no lies. The upper bound on n Q was improved to 
n < 946 (Nilli §), n < 561 (Raigorodski §), n < 560 (Weifibach @|), 
and n < 323 (Hinrichs [[|). In fact, we know that f(n) > n + 1 for all 
n > 323. 

Here we show that n Q < 321. 

Theorem 1 /(321) > 333. Thus, Borsuk's conjecture fails in all dimensions 
n > 321. 

Let us first recall Hinrichs' construction which utilises M = A24 D fi 24 , 
the set of unit-length elements in the Leech lattice A24. Namely, choose an 
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orthonormal basis 

(( e i)« 2 =l, (/i)|=D i.9i,j)l<i<j<2ij 

in R 324 , define $ : R 24 — > R 324 by 



* i=l * i=l * l<*<i<24 

and consider $(M). Hinrichs 0, Proposition 3(iii)] proved that any subset 
of $(M) of smaller diameter has at most 350 elements. 

To establish Theorem [3] we show that there is iV C M such that \N\ > 
116424 and $(iV) lies within a 321-dimensional affine subspace of R 324 . Then 
by ||, Proposition 3(iii)] we have 

diam($(iV)) = diam($(M)). 

Applying Proposition 3(iii)] again, we conclude that we need at least 

|$(A0|/350 = |iV|/350 > 116424/350 > 332, (1) 

parts of smaller diameter to partition <&(iV), which implies the desired in- 
equality /(321) > 333. 

In order to prove the existence of iV we need the following explicit de- 
scription of M, taken from Conway and Sloane [Q, §11 of Chapter 4]. Namely, 
M contains 

• 97152 points of the form ^(±2^ x8 \ 0< x16 )), 

• 98304 points of the form ^(±3, ±l (x23) ), 

• 1104 points of the form -^{±A { - x2 \ (x22) ), 

where the actual signs and positions of coordinates are not relevant for our 
purposes. (cS xk ^ denotes k copies of a.) 

Define the bipartite graph G with parts M and ( " 3 ) so that (x\, . . . , £24) 
and {k,l,m} are connected if \xk\ = \xi\ = \x m \. Clearly, 

e{G) = 97152 x (Q + (g 6 )) + 98304 x ( 23 ) + 1104 x ( 2 3 2 ) = 235642176. 

Hence, some set {k,l,m} receives at least e(G)/( 2 3 4 ) = 116424 edges. Let 
N G M consist of its neighbours. We have 

$(iV) C {y e R 324 I e k ■ y = e t ■ y = e m ■ y and Y.f=i e t ■ y = l} , 
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the latter set being a 321-dimensional affine subspace of R 324 . Thus N has 
all the required properties. 

Remark Similarly, one can find a set K C M of size 143136 such that for 
some 1 < k < I < 24 and for any (xx, . . . , x 2 i) G K we have \x^\ = \xi\. Then 
$(K) is '322-dimensionaP and we have /(322) > [|K|/350] > 409. 

Remark Theorem [I] has been independently discovered by Hinrichs and 
Richter. Moreover, they report to have proved n < 298 by showing that the 
set 

L — {(xi, . . . , X24) G M I xx — x 2 }. 

which lies in a 298-dimensional affine subspace cannot be partitioned into 
299 parts of smaller diameter. However, the proof of the latter claim (being 
currently writen) seems to be long and complicated. 
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